FFT - traduction vers russe

АЛГОРИТМ ВЫЧИСЛЕНИЯ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ ЗА O(N LOGN)

БПФ; FFT

FFT

WIKIMEDIA DISAMBIGUATION PAGE

Fft

общая лексика

Fast Fourier Transform

быстрое преобразование Фурье, БПФ

один из наиболее широко используемых алгоритмов обработки сигналов

математика

преобразование Фурье быстрое

Смотрите также

DCT; FWT

БПФ

abbrev
(быстрое преобразование Фурье), FFT, fast Fourier transform

fast Fourier transform

O(N LOGN) DIVIDE AND CONQUER ALGORITHM TO CALCULATE THE DISCRETE FOURIER TRANSFORMS

Fast Fourier Transform; Fast fourier transform; Fast Fourier Transforms; IFFT; FFT; Arithmetic complexity of the discrete Fourier transform; FFT complexity; FFT algorithm; Arithmetic complexity of the discrete fourier transform; Fast fourier; Fast Fourier; Approximations of the fast Fourier transform; Applications of the fast Fourier transform; Interaction algorithm; Inverse fast fourier transform; Multidimensional fast Fourier transform

быстрое преобразование Фуpье, БПФ

Définition

FFT

Final Form Text

Afficher plus de définitions

Wikipédia

Быстрое преобразование Фурье

Быстрое преобразование Фурье (БПФ, FFT) — алгоритм ускоренного вычисления дискретного преобразования Фурье, позволяющий получить результат за время, меньшее чем $O(N^{2})$ (требуемого для прямого, поформульного вычисления). Иногда под быстрым преобразованием Фурье понимается один из алгоритмов, называемый алгоритмом прореживания по частоте — времени, имеющий сложность $O(N\log(N))$ .

Алгоритм применим к любым коммутативным ассоциативным кольцам с единицей, чаще применяют к полю комплексных чисел (c $\varepsilon =e^{2\pi i/n}$ ) и к кольцам вычетов (которым, в частности, является компьютерный целый тип).

https://ru.wikipedia.org/wiki/Быстрое преобразование Фурье

Exemples de prononciation pour FFT

1. He described the essence of the FFT.

The Search for Extraterrestrial Intelligence _ Paul Horowitz _ Talks at Google

2. as it comes in, we can run an FFT or segment the stream

Fast Data Search Engine _ Peter Bailis _ Talks at Google

3. So if you were to see it on an FFT analyzer,

The Rise of the In-Ear Monitor _ Jerry Harvey _ Talks at Google

Exemples du corpus de texte pour FFT

1. "They are the only ones capable of putting together a certain amount of investigative measures that the FFT is unable to do," Vilotte said. «

2. "I hope there is the same severity shown as for doping." FFT director general Jean–Francois Vilotte said the police could be called in if there was a questionable match.